Monge and feasibility sequences in general flow problems
نویسندگان
چکیده
منابع مشابه
Monge and Feasibility Sequences in General Flow Problems
Adler, I., A.J. Hoffman and R. Shamir, Monge and feasibility sequences in general flow problems, Discrete Applied Mathematics 44 (1993) 21-38. In a feasible transportation problem, there is always an ordering of the arcs such that greedily sending maximal flow on each arc in turn, according to that order, yields a feasible solution. We characterize those transportation graphs for which there ex...
متن کاملGeneral Split Feasibility Problems in Hilbert Spaces
and Applied Analysis 3 Proof. First, we show that {x n } is bounded. In fact, let z ∈ Ω. Since {λ n,i } ⊂ (0, 2/‖A‖ 2 ), the operators P Ci (I − λ n,i A ∗ (I − P Qi )A) are nonexpansive, and hence we have xn+1 − z = α n x n + β n f (x n )
متن کاملThe algebraic Monge property and path problems
We give algorithmic results for combinatorial problems with cost arrays possessing certain algebraic Monge properties. We extend Monge-array results for two shortest path problems to a general algebraic setting, with values in an ordered commutative semigroup, if the semigroup operator is strictly compatible with the order relation. We show how our algorithms can be modified to solve bottleneck...
متن کاملGeneral Methodologies for Incompressible Flow Design Problems
Two design methodologies based on Incomplete-Gradient adjoint approaches for ow problems governed by the incompressible Navier-Stokes (NS) equations are presented. The main features of the algorithms is that they avoid solving the adjoint equations, saving an important amount of CPU time. Furthermore, the methodologies are general in the sense that they do not depend on the geometry representat...
متن کاملProblems and Results on Additive Properties of General Sequences
respectively. In the first four parts of this series (see [3], [4], [5] and [6]) we studied the regularity properties of the functions R, (n), R z (n) and R3 (n). In Abstract. A very special case of one of the theorems of the authors states as follows : Let 1 < a, < a, <. .. be an infinite sequence of integers for which all the sums a, + a,, I < i-<j, are distinct. Then there are infinitely man...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1993
ISSN: 0166-218X
DOI: 10.1016/0166-218x(93)90220-i